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A TOTE ON CONJOINT MEASUREMENT WITH RESTRICTED SOLVABILITY 



Abstract 

Additive two-factor conjoint measurement is derived from axioms that 
do not include unrestricted solvability or a condition on interlocked 
standard sequences - 
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A NOTE ON CONJOINT MEASUREMENT WITH RESTRICTEIl SOLVABILITY^ 

This note presents a "weakened set of axioms for additive two -factor 
conjoint measurement. In order to discuss such measurement explicitly^ 
the following notation will be used. The two factors will be denoted, by 
the sets and A^; levels of the factr^-'^s will be denoted by elements 
b^ Cy ... in A^^ and r^ ... in Joint effects of combining the 

two factors will be denoted by pairs of elements^ such as ap^ bq^ 
in A^ X A^. These effects will be assumed to be ordered by a relation 
^ on A^ X Unless otherwise specified^ all statements about ele- 

ments such as a and p will be understood to apply to all a in A^ and p 
-^2* this situation^ the representation for additive conjoint 

measurement states that there are functions on A^ and ^^2-’ such 

that ap > bq if and only if "t^Ca) + <t> 2 (p) > <l>^(b) + usual 

uniqueness result states that the functions are interval scales with 
the same unit; that is^ the functions and both satisfy the 
representation if and only if there are constants OC > 0^ and 

such that 4>! = a4> . + 6, . 

1 1 

Adams and Fagot (1959) demonstrated that the fol'’ oms 

are necessary for the representationo 

Axiom 1* ap bq or ap bq or both ; ap 5" bq and bq cr imply 
ap cr. 

Axiom 2 . ap > bp implies aq bq; ap aq implies bp bq. 

Axiom 5 . ax » fq and fp ~ bx imply ap « bq. 

^This work was supported by National Science Foundation Grant 
GB~13588X and by a Visiting Research Fellowship at Educational Testing 
Sei'^vice. I would like to thank Walter Kristof and R. Duncan Luce for 
their helpful suggestions. 
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These axioms have been called respectively weak ordering^ indepen- 
dence^ and double cancellation* 

Luce and Tukey (1964*) stated suTricient conditions f*or conjoint 
measurement that include two additional axioms^ of* which one is neces^ 
sary for the representation and the other is not* The necessary condi- 
tion is an Archimedean axiom^ which will be stated here in the improved 
version given by Krantz^ Luce^ Suppes^ and Tversky (I971). 

Axiom 4 * If for some a^ ^ ^ ^2^ a sequence of 

elements a^. ^ A^ satisfies ap < a.q < a.p a. ^ q < aq for all a. and 

1 — ± — - ^ 2. 1-^ x +± ~ — 1 

sequence must be finite * A similar statement holds with 
the roles of A^ and A^ reversed * 

The nonnecessary condition of Luce and Tukey is a solvability axiom^ 
which requires the sets A^ and A^ to be unbounded and is consequently too 
strong for many empirical applications* Luce (1966) therefore substituted 
the following restricted solvability axiom* 

Axiom^* For any a ' ; ^ ^u.d p^ q In A^ such that bq ap 

^ there is a b jn A^ such that ap « bq^ for any a^ b jn A^ and p^ 

^ ^ 2 . that bq ap ^ b(^ there is a q in A^ such that ap ^ bq*. 

In order* to prove conjoint measurement under this weaker solvability 
condition^ Luice adcied an axiom that assumes the existence of certain in- 
terlocked standard sequences* tortiinately^ this last rather complicates 
axioM need -lot be repeated her^^ because the present note shows that it 
can be replaced by the following very weak condition^ which Krantz et a.^ 
( 1971 ) fonmalatad and called essentialness* 

A^iom b * There are a. b^ c in A^^ and p^ q^ ^ in S'uch that 

nr ^ br and pc qc. 
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In other words, an additive conjoint representation, unique up to 
Linear transformations, will be derived from the necessary conditions of 
weak ordering, independence, double cancellation, and the Archimedean 
property, and the nonnecessary conditions of restricted solvability and 



O 

ERIC 



essentialness • 

Theorem . If the system satisfies Axioms 1, 2, 5, ^4-, 5, 

and 6, then there are real -valu e d function s on (i = 1, 2), such that 
ap > bq if and only if <t>^(a) + 0g(p) > <l'^(b) + <t> 2 (q); moreover, the 
fyuactions <t>?^ also satisfy the representation if and only if 
ror some constants oc > Oy and ^ 2 * 

Proof. By the ordering and independence axioms^ the sets can be 
weakly ordered as follows. Por a^ b in let a ^ b if and only if 

ap ^ bp for all p in A^; for p^ q in lot p ^ q if and only if 

ap ^ aq for all a in A^. 

le theorem will first be proved for a square subset A£ X A^y 
bounded by points a ^ a and ^ p^ such that ap ^ ap^ and ap ^ ap 
for all ap in A| x A^. Such a subset must exist by Axioms 5 and 6. For 
any a in AJJ^^ ap - ap > ap > a£; thus^ using Axiom 5:, let Jt(a) be such 
that aar(a) ap. 3Let B be the set of all pairs (a^b) in A^ x such 
that a > a^ b > b^ and ajt(b) < ap. For any (a^b) in ag > art(b) > ag; 
thus^ using Axiom 5 again^ let aob be such that ajt(b) « (aob)p. It will 
now be shown that if B is nonempty^ then the system ^y By 

satisfies the axioms ■ for bounded extensive measurement as stated by 
Krantz (19^7) or Krantz et al. (l97l)* 

To prove that o is commutative^ suppose that (a^ b) is in B* By 
definition^ ag ~ ajtfa) and ajt(b) ~ bp? hence^ by double cancellation^ 
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art(b) = b5t(a). It follows that (b, a) is in and (aob)p = (boa)p; 
thus, by independence, aob = boa. 

To prove that o is monotonic, suppose that (a, c) is in B, and a > b 
By independence, art(c) ^ brt(c). It follows that (b, c) is in B, and 
aoc boc. By commutativity, therefore, (c, a) and (c, b) are also in 
B, and coa » aoc boc » cob. 

To prove that o is associative, suppose that (a, b) and (aob, c) 
are in B. Since aob > b, it follows that (b, c) is in B. By definition 
and commutativity, bnr(a) ~ (aob)p and (boc)p = bjt(c); hence, by double 
cancellation, (boc)it(a) ? (aob)rt(c). By definition and commutativity, 
aTt(boc) = [ao(boc)] p ~ [(boc) oa]p = (boc)rt(a); conseq.uently 
aTt(boc) « (aob)7t(c). It follows that (a, boc) is in B, and ao(boc) == 
(aob)oc- 

The xema^ining conditiions for extensive measurenienti can be verified 
immediately. Therefore, if B is nonempty, there is a function <t>^ on A|, 
such that 't'^(aob) = <t>^(a) + ‘^^^(b), and 't’^(a) > ‘•’^^(b) if and only if a 
a > b. Bor any p in Ag, ap «= ap > ap > ap; thus, let o:(p) be such that 
a(p)p = ap, and let <l’2(p) = By the definitions of o:(p) and 

jt(a), ap s: o:(p)p art[a(p)]; hence, p « rt[o:(p)] • Thus, for ap < ap, it 
follows that [a, CY-Cp)] is in 3 , and ap » art[o:(p)] ~ [aoa(p)]p Now, 
suppose that ap K ap and bq. < ap. In this case, ap > bq il and only if 
aoo:(p) > boo;(q), which by extensive measurement occurs if and only if 
*3_(a) + ■>3_[a(p)] > 4 >^(b) + <t>3_[a(q)], which by definition holds if and 
only if 1 >^(a) + 4 >g(p) > <l>^(b) + In other words, 0^ and 0 g pro- 

vide a conjoint representation for all ap < ap. The uniqueness of these 
scales follows from the uniqueness of extensive measurement. 
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To show that the representation also holds for the rest of x 
when B is nonempty, suppose first that ap > ap and hq ap. If a b 
and p ^ q, or if a < b and p ^ q, the proof is obvious. Suppose* there- 
fore, that a <C b and p ^ q; the proof is similar if a b and p ^ q. Since 
bp ^ ap « ^ ap ap - ap ap, let r and c be defined such that 

bi* - cp ap. It follows from double cancellation that ap - bq if and 
only if ar cq. It also follows from independence that ar < br ^ ap 
and cq < cp ~ ap; hence, by the representation already established, 

^ only if ^^(a) + = 

^ 2 _(c) + These facts can be combined to show that ap r; bq if and 

only if cl>^(a) + + ^2^^^* If ap bq, then because 

bq ^ ap ap ^ ap by hypothesis, let d be defined such that dp ~ bq, 
and thus a d by independence; it follows from the definition of 
and the last sentence that ^^(a) + ^j^Cp) ^ ^^(d) + ^ ^2^^^* 

If ap bq, a similar argument gives the reversed inequality. These 
results mean that ap ^ bq if and only if 0^(a) + ^I^ 2 (p) ^ (t>) + 

as claimed. In the remaining case^ ap ap ^ bq if and only if <l>^(a) + 

^ results already proved. 

If B is empty, then a and a must be the only elements in A^, and it 
follows from Axiom 5 that p and p are the only elements in A^. By 
definition, ap "n ap ~ ap ap. Therefore, for any constants a > 0, 
and let <l>^(a) = + a , <l> 2 (p) = ^ 2 .’ “ 

^2 + ^ • These functions clearly satisfy the representation and 
uniqueness for conjoint measurement. 

Next, the representation will be generalized to the hypothesis that 
X A^ is rectangular. It will be assumed that ap ap; the proof is 
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similar in the other case- Let a^ be such that a^p ap: if a is defined 
and a p < ap, let a be defined such that a .-p = a -d. li has already 
been shown possible to define conjoint scales and on a a a-j and 

P 5 P 5 P respectively; for convenience^ let ^j^(a) = = 0 and 

= ^2^^^ ~ scale can now be extended to the rest of by induc- 

tion on n^ since by the Archimedean axiom^ there must be some m such that 
^ ^P* Therefore^ to perform the induction^ it is assumed that ^j^(a) 

has been defined with the appropriate properties for all a < a . 

n 

Suppose that defined; the proof is similar if a^p ^ ap - For 

any a such that a <C a a , it follows that a _p~ap<(apsa ^p~ 
n - - n+1 n-1-^ rr - ^ - n+1^ 

^n^^ "thus^ let a^ be such that a*p ~ ap. Since a’ ^ independence^ 

defined by the induction hypothesis; therefore^ let = 

1* For any ^ a F in A^^ a^p a^p a’p ::: ap; 

thus^ let £>(ap) be such that &(ap)p a*p. The definitions of a® and 
&(ap) imply by double cancellation that &(ap)p - ap. To compare ap and 
b(i^ suppose first that a ^ a ^ a and a b ^ a _ . Consequently, 

^ ^nd only if b(ap)p ^ ^(bq)p^ which by independence is equiv- 

alent to 5(ap)p ^ ^(bq)p^ which by definition holds if and only if 
a®p > b’q^ which by the induction hypothesis occurs if and only if 

^ ^j^(b*) + which by definition is equivalent to 

Next^ suppose that a *n a-nd 

b < a . If ap > a p then ap > bq, and also <!)^ (a) + <l)^(p) > <1)^ (a ) 

~n -s^n X 2 1' n^ 

+ <!>2(p) r "’i(t') + 'I’gC'l)* If ap then because a^p < ap^ let p® 

be such that ap ~ * 5 hence^ ap a^p * ^ bq if and only if 4>^(a) + 

^2^f) ^ Since a® is defined uniquely 
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(up to ~) for each a, the uniqueness of is the same as the imiquenes 

of which is specified by the induction h^^pothesis . 

Finally^ the representation can be extended to all x Ag by de- 
fining a series of rectangular subsets. To fix the upper boundaries of 
these rectangles^ an infinite sequence of points will be defined^ such 
that a , > a for all n, and given any a in A , there is an m such that 

a a. If A^ is bounded by an a such that a a for all then let 
TTl ^ i ~ 

a = a for all n: clearly this sequence has the required properties • 
n 

Next^ suppose that there is no such upper bound. Let three points a^^ 

and q be giver]., T>rith q ^ q^* The points ^hd will be de~ 

fined recursively;, given a and q « with Q. ^ q • Ii* there is an a such 
^ ^ n n n 

that aq ^ a q. then let a _ be such that 3, q z a q; also, let q . -i 
n n n+1 n+1 n n n^x 

= q^. Otherwise^ let point such that ^ since in 

this case let q^^^ be such that a^+^q^+i ^ 

These definitions immediately imply that for all n, ^n+1 ^ ^n 
q > NoW;, let any a in be given; by the hypothesis of 

unboimdedness^ there must also be a b such that b ^ a. By the Archi- 
tnedean axiom, the portion of the a^ such that ^ ^ ^hd bq^ aq must 
be finite; thus, there is an m such that either a^ ^ a, or else ^ ^ 
and bq^ > aq. In the second of these cases, the portion of the such 
tha,t n > m, a^ a, and ^ must again be finite; thus, there must 
be an / such that a^ a and aq^ this case, however, bq^ = 

bq^ ^ aq ^ 3^^; hence, ~ ^ which means that ^ 

as claimed . 
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In a similar manner^ it is possible to define sequences ^ P ^ 

fn ) 

and p y such that if the set ^ is defined to contain all a in 

-n ^ .1 1 



f n) 

with a K B. K a, and the set A^ ' is defined to contain all p in A^ with 
P^ ^ p p^^ then A^^^ x ^ x for all n^ and for any 

ap in A^ x A^y there is an m such that ap is in A^^^ x As has 

already been shown^ it is possible for any n to construct functions 
on A^^^ and ^2^^ on ^2^^ with the properties required for con- 
joint measurement. Moreover^ the arbitrary constants in these functions 
can be set so that for any n^ i*or all a in A^^^^ and 

^(n+l)(p) _ cl>^^\p) for all p in a 1 ^\ Thus^ for any a in Ay (a) 



can be defined as equal to 









similarly^ for any p in A^y ^o(p) oan be defined as equal to 



where n is such that a is in A 

(n). 



where n is such that p is in A^' 



(n) 



Q^jD < 
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